EiinspSisehes Patentamt 
European Patent Office 
Omca esircp<rSef5 des brevets 



(12) 
(43) 



Dais of publication: 
27,02300; r J002YQ8 



at) EP1 182 570A2 

EUROPEAN PATENT APPLICATION 

{51} into ?: GOSF 12/10 



; Application number: 01401217.3 
s Date of filing: 11,05.2001 



(84) Designates Contracting States: 


{7£) inventor; Cfcsuv^fy C&jfjjrci 


AT SE CH CY PE ES F! PR G8 &R E IT Li LU 


' 06S00 Antibes (FR) 


MC FT §£ TO 




Designated Extension States: 


(74) Representative: Hertt, Michael 


AL LT LV MK m Si 


Texas instruments Ltd., EPD MS/13, BOO Pavilion 




Dfive 


(30) Priority: 21 .08,2000 EP 00402331 


Northampton Business Park, Northampton NN4 




?YL (GB) 


(71; Applicants: 




* Tease instruments incorporated 




Dalies, TesKB 7S2S1 (US) 




. g>'?. Cont; acting States: 




B£ CH DE m ES F! OB QR iE IT Li LU MC NL PT 




SETS AT SY 




» Taxes Instruments France 




08271 ViitaMuw Loisbet Cedex, Nice (PR) 




)esigr 0? dCoh tg States 




PR 





ChJ 

< 
p 

N 
m 



{54) TLB with resource ID field 

(5?) A digits! system and method of operation is pro- 
vided in which severe; processing resources (340} and 
s shared translation 
oo»«sdt r 5 of a memory man- 

agement unit (MMU) and thereby access memory and 
davleos. These resources can os instruction proces- 
sors, coprocessors. DMA devices, etc. Each entry ioca- 
?s - ^af course o? action 

by t sat ■•'!-> 
with qoailfrer fields {301 , 302, 303) that are incorporated 
with each entry Opera* oos car be performed an the 
TlB that are qualified by the various qualifier fields. A 
command (360) is sent by an MMU manager to the cen- 
tre jircuilyy < hi s 52 i -i >< e course of oper- 
afion. Commands ere sent as needed to flush (invaii- 
5 » * reeled entries within the TuS. 

Each entry in the TLB is accessed (362, 388) and the 
,. a ^ fiaid soecTad by the operation command is 
evaluated (364). This can be task SO field 302, resource 
IQ lieib 301 , shared indicator 303, or combinations of 
these. Operation commands can also specify a selected 
virtual address entry (305) each TL8 entry is modified 
is response to the command (386) easy if its qualifier 

... v t - 1 1 iC 

command, if a particular resource (340, 350) is no- 
needed for a period of time, an entries in the TLB asso- 
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Description 

[0001 j This application claims priority to European Application Serial No. 00402331 .3, filed August 21 , 2000. 
[9002} Thts inversion g - 3 vements in translation 

5 v s < ,'$ ind methods 

[00.031 Microprocessors are general purpose processors which provide high instruction throughputs in order to § x - 
eeute software running thereon, and can have a wide range oJ processing re <i r?e ea ticular 

software appucstlonx involved. 

[0004) Many different types or processors are known, of which microprocessors are but one example. For example, 
fc Digital Signal Processors (DSPs) are widely used, In particular tot spes s j<uo as ^obsle proc >s c 

applications. DSPs arc typically configured to optimize the performance of the applications concerned and to achieve 
this they employ more specialized execution units and instruction sets. Particularly in applications such as mobile 
telecommunications, but not exclusively, it is desiraote to provide ever increasing DSP performance while keeping 
power consumplien as as possible. 
ts |9085J To further improve performance of a digital system, two or more processors can be interconnected, for ex- 
ample, a DSP may be interconnected with a genera! purpose processor in a digital system. T n.e 08 P performs numeric 
intensive signal processing algorithms while the general purpose processor manages overall control flow. The two 
processors communicate and transfer data for signal processing via shared memory. A direct memory access (DMA) 
controller Is often associated with a processor in order to take over the burden of transferring blocks of date from one 

6 < lid to thereby improve the performance of the processor. 

{OQOS] Modular programming builds a computer program by combining independently executable units of computer 
code (known as modules), and by tying modules together with additional computer code. Features and functionality 
that may not be provided by a single module may be added to a computer program by using additions! modules:. 
[300?] The design of a computer programming unit known as a task (er function) is often ececmpiished through 
moduli 3 >vt-<ere a specific task is comprised of one module and < i to needed to 

complete the task (if any addltionai code is needed}. However, a task may he defined hs broadly as a grouping of 
modules and addition r ues or, as narrowly as a single assembly-type stepwise command. A computer 
program may be proces • >.» > $i ed "run" or "executed") in a variety of manners. One manner is to process the 
computer code sequentially, as the computer code appears on a written page or on a computer screen, one command 
so at a rime. An alternative manner of processing computer code is called task processing, in task processing, a computer 
may process computer cede one task at a time, or may process multiple tasks simultaneously, in any event, when 
processing tasks, it is generally benefice! to process tasks in some optimal order. 

£8083] Unfortunately, different tasks Sake different amounts of time to process. In addition, the result, output, or end 
point 0? one task may be required before a second task may begin (or complete) processing. Furthermore, particularly 
■33 in a multiple processor environment, several tasks may need access to a common resource that has 8 generally fixed 
capacity. 

[COGS] in or v> I « mage program tasks and physical memory, a concept of virtual memory end physical 
memory has evolved. Program task modules are generally compiled and referenced to vinuai address, When a task 
Is executed in physic&i memory, address translation is performed using a cache of translated addresses, referred to 
*? - < 3, "T_Ss must be managed to optimize system pcdorm&ncs as various tasks are 

executed. 

[081OJ Accordingly, there is neededa system and method for managing task processing and address translation that 
takes into account active tasks, active resources, and other task processing needs. 

(081 1] Particular and preferred aspecls of the invention are set out in the accompanying independent and dependent 
45 claims. In accordance with a first embodiment of the Invention, a method is provided for operating a digital system 
having a set of memory access resources and an associated shared translation lookaside buffer (TLB), A sequence 
of memory access requests is Initiaiedby the set of memory access resources in response to the sequence of memory 
access requests, a set of translated memory addresses are cached in the TLB. A resource identification value ss in- 
corporated with each translated memory address to identify which of the memory access resource* requested the 
respeci . An operation is performed on the TLB tf - ra di 1 

hcatlon value. 

[001 2] In a first embodiment, an operation is performed on the TLB that invalidates oniy a portion of the set of trans- 
lated address® 3 resource identification value. 

[0013) In another embodiment, the TLB has several levels, and the step of performing an oper-v, on encom? 

ss 

[001 4) In another embodiment, a selected resource is placed in a low power mode and ils associated set of translated 
addresses that have the selected resource identification value are invalidated from the TLB to free unused entries. 
[001S] Anoih - 1 3 tai system that has a translation lookaside buffer (TLB). The 
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TLB includes storage circuitry with 8 set of entry locations tor holding translated values, wherein each of the set of 
entry locutions includes a first field for a transited value and a second * eld for en associated resource uo mt or There 
is a set of inputs for receiving a translation request, a sot of outputs tor providing 8 translated value selected from the 
ess o? entry locations and contra circuity connected to the storage circuitry. The control circuitry is responsive to aa 
5 pera - u , 3 oi<o % " ( f , s< : o? e » ->ns li i&i i re* dentiflef 

vaiue. 

£001 fs] in another embodiment, there is a sot of resources connected to the TLB. with a sot of power centres circuits 
each connect* , m on© of the set of resources. An attribute register is conm - J power control 

Ok fi v , - ovided to each of the plurality of resources. 

i0 1Q01T3 Particular embodiments In accordance with the invention will now do described, by way cf exempt© only, and 
witf? reference to the accompanying drawings in which like reference signs ere used to denote like parts end in which 
the Figures relate to the digital system of Figure 1 and in which: 

Figure i is a b * 5. , i n ot a digital system that includes an embodiment of the present invention ioamegeeall 
re i j , 

Figurs 2A and 2B together is a mom detailed block diagram of the megaceli core of Figure 1 ; 

»0«'o3A > k diagram 'tlusdef ng a shared translation lookaside buffer (TLB) and several associated mi- 
cro-TLBs <uTL8> tncfuded In the megaceli. of Figure 2: 

Figure 3B is a flow chart illustrating a method of operating the TLB o? Figure SA; 
50 Figure 4 Is a bfocK diagram of a digital system simitar to Figure i illustrating a cloud of tasks that ere scheduled 

for e;a.v< " j s of the dig el system: 

Figure S Illustrates a TLB control format used to operate on the TLB and «TL8s of Figure 3A; 
Figure 6 illustrates operation of the HQ of Figure 3A for selective flashing of an entry for a given task or resource; 
" < ' > ereu try for adaptive replacement of TLB entries in the TLB of Figure 3A; 

• >s •» n ~ ~ i< » g a' alternative embodiment of centre' on- _ u - ma. uf ^es a shift register for 

adaptive replacement of TLB entries in the T LB of Figure 3A; 

Figure 88 is a schematic illustrating an alternative embodiment of the control circuitry of Figure 8A: 
Figure 9 illustrates how a shared page entry is replicated for each task for different virtual address spaces; 
Figure 1 8 illustrates how a shared page entry is used by each of the sharmgi K 
so Figure 1 1 is a block diagram of control circuitry in themegaceli of Figure 2for dynamic control of power management 

sysfe < - St los, --no 

Figure 1 2 is a representation of a telecommunications device incorporating an embodiment of the present invention, 

P)1S] Corresponding numerals and symbols in the different figures and tables refer to corresponding parts unless 
ss otherwise indicated. 

Detailed Description of Embodiments of the invention 

Although the invention finds particular application to Digital Signal Processors (DSPs), implemented; for ex- 
*J ample, in an Application Specific Integrated Circuit (ASIC), it also finds application to other forms of processors. An 
ASIC may contain one or mere megacoils which each include custom designed functional circuits combined with pre - 
designed functional Circuits, provided fey a design library. 

|902Qj Figure 1 is a block diagram of a digita! system that includes an embodiment of the present invention in a 
megaceli core 100 having multiple processor cores. In the interest of clarity Figure 1 only shows those portions of 

«s megacsil 100 that are relevant to an understanding of an embodiment of the preseni invention. Details of general 
construction for DSPs ere weil known, and may be found readily elsewhere, For example. U.S. Patent 5,072,4 1 8 issued 
to Frederick Bouiaud « :es a DSP i beta U S. Patent 5,329,471 issued to Gary Swoboda, et si, describes 

in detail how to lest and emulate a DSP. Deialis of portions of megecei! 1 00 relevant to an embodiment of me present 
invention a ig - i em detail herein below, so as to enable one of ordinary skill in the microprocessor srt 

so to make and use the invention. 

(0021] Referring again to Figure 1, megaceli 100 includes a control processor (MRU) 102 with a 32-bit core 103 and 
a digit si signal processor (DSP) 104 with a DSP core 1 05 that share a block of memory 113 end a cache 114, that are 
referred to as a level iwo $12$ memory subsystem 112. A traffic control block 110 receives transfer requests from a 
host processor connected ts host interface 120b. requests from . - - jfe-r re ests from s 

•ss memory access node -Cci"^0<s The tra f V - ir t - «nd presents ibem to the shared 

and j , „ j i ?.i> i s ti , e ! r \ d nor s 

controller 106 can transfer data between an externa! source such as off -chip memory 132 or on-chip memory 1 34 and 

ne v.oed within 
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toe megace!! as required for various applications and interact with the DSP and MPU via the traffic control block, 
10022] Externa! to the megacali, a leva! three (L3) control block 130 Is connected to receive memory requests from 
s ntfoi block 50 espcnse is explicit requests from the DSP orMPU, or from mfetsesirt shared caerte 
114, Off chip external memory 132 and/or on-chip memory 134 is connected to system traffic controller 'JSC; in. 

9 referred to as 13 memoty subsystems, A rarr and a c soay device < 3f d to S is system traffic 

confroser to receive data for displaying graphical images. A host-processor 1 20a interacts with the external resources 
through system traffic oontroiier 130. .4 host interface connected to traffic controller 130 allows access by boat 120a 
*0 exVrv* rvfe - , i< v < o connected to traffic controller 130. Thus, a host processor can bs connected 

at lavas three or at level two in various embodiments. A set of private peripherals 1 4C ire conr « * >P, w 

is anetbt s , - t i i i eeted to the MPU. 

[0023] Rgora 2 jompr c-rs of > pure 2A hgure 28 together, is a mora detailed block diagram o? the megaceil core 
I t >. i i cache 20J , 

and a configurable cache 204 that is configured as instruction cache 206 and a RAM-set 208, which are referred to as 
level one (11) memory subsystems. The DSP is connected to the traffic controller via an 12 interface 210 that also 

is Includes a translation lookaside buffer (TLB) 212. A DMA circuit 214 is also Included within the DSP individual micro 
> S 18-218 are ,-tssoeraied w th the DMA circuit, data cache and instruction cache, respectively 
[0024] Similarly, MPU 102 includes a configurable cache 223 that is configured as a local memory 220 and data 
cache 222, and a configurable cache 224 that is configured as instruction cache 226 and & BAM -set £28, again referred 
to as LI memory subsystems. The MPU is connected to traffic controller 110 via an 12 interface 230 that aisc includes 

^ a TLB 232. A DMA circuit 234 is also included within the MPU. individual micro TL Bs {pTLS} 236-238 are associated 
with the DMA circuit, data cache and instruction cache, respectively 

[002SJ - >fior 110 mciudes aT.3 240 ana o-^e or more mieroTLB (uTLB) 242 that are associated with 

system DMA block 1 06 . nest processor interface 120b for a host connected at level two, and other application specific 
hardware accelerator blocks. Similarly, L3 traffic controller 130 includes a pTLB controliabiy connected fa TL3 2«0 that 
35 is associated with system bosf 120a at level three. This pTlB is likewise controlled by one of the megaceil 100 proc- 
essors. 

Memory Management Unit 

[0828| At the megaceil traffic cootmSer ievei. all addresses are physical. They have tseen translated from vidua! to 
physical al the processor sub-system level by a memory management unit (MMU) associated with each core, such as 
DSP core 105 and MPU core 103. At the processor level, access permission, supplied through MMU page descriptors, 
is also checked, while at the megs-col! level protection between processors Is enforced by others means, which will ho 
describe or a <h star. ? ach MMU includes a TLB and Its associated uTLBs, 

55 [0027] The translation lookaside buffer {TLB) caches contain entries for vittaal-te-physieai address translation and 
page descriptor information such as access permission checking, cachepcitey for venous levels, etc. If -fheTLB contains 
a translated c" » « a address the access control logic determines whether the access is permitted, if access 
is permitted, the MMU generates tlte appropriate physical address corresponding to the viriuas address, if access is 
not permitted, the MMU sends an abort signal via signal group 244 to the master CPU 1 02. The master CPU Is identified 

-s by the value of the FMD field On a slave processor such as a hardware accelerator the R-ID is equal to the PHD of 
the masfsr CPU. 

[0028] Upon a TLB miss, i.e. , the TLB does not contain an entry corresponding to the virtual address requested, an 
exception Is generated that Initiates a translation table walk software routine. The TLB miss software handier retrieves 
the translation and access permission information from a translation table in physical memory. Once retrieved, the 
page or section descriptor Is stored into the TLB at a selected victim location. Victim location selection is done by 
software or with hardware support, as wiil be described later 

Translation Table 

so [0029] To provide maximum flexibility, the MMU is Implemented as a software table walk, backed up by TLB cache* 
both at the processor subsystem and megaceil tevei. This allows easy addition of new page size support or new page 
descriptor information if requited. A TIB miss Initiates a TLB handler routine to load the m s; r • erence into the 
TLB, At $h© Megaceii 100 level, a TLB miss asserts a miss signal in signal group £44 and is routed via system interrupt 
router £50 to the processor having generated the missing reference or to the processor In charge pf the global memory 

[QQ3G1 Trans s cache contents must be 1 p sist I ! on s provided for this 

reason and * I i . nore detail iat 

[0031] An address reference is jenen yi . ited within the jiTLB or main TLB ot each -processor sub-system; how- 
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ever, certain references, such as those used by system DMA 106 or host processor 1 28, for example, to access meg- 
ihceii memories can foe distributed within 12 trail ic controller 11 0 and cached :nio L£ system shared 71 S 240 Because 
system performance is very sensitive to the TLB architecture and size, it is Impor * m;i s centre 

commands to lock entries for critical tasks or unlock and flush tha«>< ^. « « :> ? degrading 

the execution of other tasks. Therefore, each TLB and L2 cache entry holds a task-ID. Commands ere supplied to flush 
locked or unfocked enfrses of a TL3/uTL8 corresponding to a seiected task. 

E0032J As part of the page descriptor information, the MfyiU provides cacheabiiity and bufferatesisfy attributes for ait 
levels of memory. The MMU also provides a "Shared" bit for each entry to indicate that a page is shared among multiple 
processors (or tasks). This bit, as standalone or combined with the task-ID. allows specific cache and TL B operation 
on data shared between processors or/end tasks, The MMU may also provide additions! information, soch as memory 
access % -. -bed iatcr. 

[00331, Ali megaceii memory accesses aro protected by a TLB. As they ail have different requirements in term of 
< ' LB with individual uTLB backup approach has been chosen to reduce 
the system cost at the megaceH ievel. This shared TLB is programmable by aach processor. The architecture provides 
enough rk-xiOility to let the platform work with either independent operating systems (OS) on each processors or a 
, v seii, for example 

[0034] The present embodiment has a disfribuied operating system (OS) with several domains corresponding lo 
each processor but only a single table manager for ail processors. Slave processors do not manege the fables. In a 
first embodim. s 5 s R-!D are equal to !he R-IO o! the master CPU. In another embodiment, they could, 

however, have a different R-iD to control their TLB entries lock/unlock entries corresponding to some of their own tasks 
or flush all their entries, when putting themselves In sieep mode to free entr e$ c " > 

different R-ID provides a means to increase security in a concurrent multi-processor environment, processor x can not 
access -- ■< - v allocated to processor < 

$035} In another embedment with severs! independent OS(s), for example, there will be independent. tables. These 
tables can be located in a memory space only viewed by the OS that they are associated with in order to provide 
protection f'o** nadv * r by another OS. As they manage the > irtua mer t r tiepentiently. 

the R-ID provides the necessary inter processor security. R-!ds arc managed by a single master CPU. This CPU can 
make TL8 operations on ail TLB entries. TLB operation or memory accesses from sieve processor are restricted by 
their own FMD. The CPU master wiii have rights to flush out entries belonging to another processor in a different OS 
domain. 

[0036J The organization of the data structures supporting the memory management descriptor is flexible since each 
TLB mias Is resolved by & software TLB-miss handier. These data structures include the virtuai-te-physicai address 
translation and all additional descriptors to manage the memory hierarchy. A list of these descriptors and their function 
is described in Table -2. Table 1 includes a set of memory access permission attributes, as an example, in other em- 
bodiments, a processor may have other modes that enable access lo memory without permission cheeks. 



Memory Access Permission 


Supervisor 


User 


No access 


No access 


Read only 


No access 


Read only 


Read only 


Read/Write 


No access 


Read/Write 


Read oniy 


Read/VVhso 


Read/Write 



Table 2 - 



Memory M,sr-; " r tscriptors 


Execute Never 


pro* ties i xt . * no protect data memory area from being executed. This information 
N d with the access permission described above or kept separate. 


Shared 


indicates thai tms page may be shared by multiple tasks across multiple processor, 



8 



EP1 182 570 A2 



table 2- (continued) 





Cacfteabllity 


V« !- »v j w e D^fe a' > s hatee mct 
aad Wilts buffer are managed through the MMU descriptor The options included in the present 

Outer wme through/write backhand Outer write aSocate. The terms inner and outer refer to levels 
o? caches that are be buiii m the system. The boundary between inner and outer is defined in 
specific embodiment but inner wiii always include Li cache, in a system with 3 le vels of caches, 
tho inner correspond to L1 and L2 cache and the outer correspond les 13 duo to existing processor 
systems. In tho present embodiment, inner is L1 and outer is L2 cache. 


Endianism 


! o«uo D*~sts the endianness of the transfer. 


priority 


n cates a ohoril < level lor the associated merro'y address region, temory access can be 
prioritised based on this priority value. 



MMU/TIB Control Operation 



; - '.•»-< ' ' * ■> • v >- bokaeide buff or (TLB) 300 and several associated 

« - ^ v, uded in megacei! 100 of Figure 2. On a -/TLB miss, the shared TLB is first 

» ' -- a alerted by asserting a yTLB miss signal 324. in case est a bit on the shared TLB. the 

f "LB mat *• ,x v< «^.»-try content of the shared TLB SCO. In the case of a miss in shared TLB 300, the 

shared TLB alerts TLB controller 320 by asserting a TLB miss signs! 32a : - 

reqt.es - g ^ s s ■> -terruot controller 250. interrupt controller- 250 asserts an interrupt to the processor 

whose OS supervises the resource which caused the miss, A TLB entry register 330 associated with TLB controller 
320 is leaded by a software TLB handler in response to the interrupt. Once loaded, the contents of TLB entry register 
. 330 are transferred to oofh shared TLS 300 and the requesting uTLB at a selected victim location as indicated by arcs 
332 and 334. 

[0038| A separate TLB entry register 330 is only one possible implementation and is net necessarily required. The 
separate register TLS entry register is a memory mapped register tltat ailows buffering of a complete TLB entry (mere 
than 32 bits), A TLB value Is not written direct iy in the TLB cache but is written to the TLB entry register first. Because 
of the size of an entry, several writes are required to load the TLB entry register. Loading of a TLB cache entry is then 
done in a single operation "Write TLB entry'. Advantageously, other uTLBs associated with other modules can continue 
to- access the shared TLB while the TLB entry register is being loaded, until a second miss occurs. Advantageously, 
by controlling access to the TLB via the TuSentry register. CPUs have no direct access to TLB cache internal structure 
and thus the sx of partial mod « stent w Sh the MMU tables is avoided. 

[8039] Vh x - 1 operations to update a TLB cache entry after a miss is: 

i - the software TLB handler writes to the TLB entry register. 

2- the software TLB handier sends a command to write the TLB entry, which transfers a value from TLB entry 
register to a preselected victim TLB cache entry; and 

* > v v >v heeks and preselects a next victim TLB entry, in preparation for the next miss, in this embod- 
iment, this step is generally performed in background prior to the occurrence Of a miss. 

[0040] Advantageously. TLB cache entries can he preemptively updated under OS software control to prevent TLB 
miss by pre loading a now entry, using the following sequence of operation: 

1 • com ret cm,.!try checks end selects a TLB entry, referred to as a victim TLB cache entry, 

2- the softwai ' tier writes s the TLB entry register, arid 

3- the software TLB handler sends a command to write the TLB entry which transfers a value from TLB entry 
register to the selected victim TlB cache entry. 

{0041 J The priority on the shared TLB is managed in the same way as priority on a memory access. One or more 
resources can be using itte shared TLB, One or more resources can program the shared TLB. The replacement algo- 
rithm for selecting the next victim location in the shared TLB is under hardware control. A victim pointer register 322 
is maintained for each Tl S and pTLB to provide a victim separate pointer for each. A typical embodiment win use e 
round robin set « saceii can use different rgj scan However, in an 
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embodiment in which jh© system has a master CPU with a distributed OS, ibis master CPU cookf also bypass the 
hardware replacement algorithm by selecting a victim entry, reading and then writing directly to the Shared TLB. for 
example. 

10042J in this embodiment, each shared TLB has 256 entries. Each nJLB is generally much smaller, i.e., has fewer 
s entHes, man the shared TLB. in various embodiments, each shared TLB has S4-2SS or more e-,-a& wt^e .-"IBc. 
generally have 4-1 S entries. The penalty for a miss in ajiTLB is small since a eo»oc< entry s ys able from 

the shared TLB. Therefore, the present embodiment does not provide direct control of the victim po nta«s o? me vwm 
.uTLBs; however,, direct control ot the victim pointer of shared TLBs, such as 212, 232, and 240 s provided 
[0O43J Each entry in a TLB has a resource identifier 301 along with task-ID 302. Resource-IDs and task IDs are not 
,fJ extension fields of the virtual address (VA) but simply address qualifiers, Rescue* Ds are p vided fey i jsoerc 

register associated with each resource; such as PAD register 342a associated with resource 340 and R-ID register 
3*2.1 associated with resource 3S0, Resource 340 is representative of various DMA engines, coprocessor, etc within 
magacali 1 00 and/or &n exssmai host connected tomegacell 1 00. Resource 3Sf> is representative of various process-ore 
within megaceli 1 00. Each resource 340, 350 typically has its own associated R«iD register; however, various embed - 
ts imenis may choose to provide resource ID registers for oniy a selected portion of the resources A task ID is provided 
by a task-ID register, such as task-ID register 344a associated with resource 340 and task-ID register 344n associated 
•v th resource $ >ociaied with a non-processor resource, such as DMA, a coprocessor, etc, is 

leaded with a lass value to indicate the task that it is supporting. 

[0044| S r, an oth e r embodi me n f , only processor resources 340, 350 that execute program modules have an associated 
2° programmable task-ID register* in this case, a system wide default value may be provided lor access requests i : tiated 
fey non-processor resc . as DMA The default value may be provided by a programmable register or hardwired 

bus keepers, for example. 

|0O451 Advantageously, with the task-ID, all entries in a TLB belonging to a specific task can be identified, They can, 
for instance, be Invalidated altogether through a single operation without affecting the other tasks. Advantageous^ 
ss ( c > ( n ration of different tasks being executed on different resources when they have the 

same task numb« >- ? edffferer processors might not be related, therefore, task related operations 

~" J!> '«2 ~v . >cs ID. 

[004S| In another embodiment, the R-iD and TaskJO registers are not necessarily part of the resource core and pan 
be located elsewhere in she system, such as a memory mapped register for example, and associated to a resource 

:5S bus. The only constraint is that a taskjQ register related fo a CPU must be under the associated OS control and 
updated during context switch. R-ID must be set during the system initialization, in some embodiments at system 
initialization, aii R-ID and Task-ID registers distributed across the system are set to zero, which is a default value that 
causes 'the field to be ignored. In ether embodiments, a different default value maybe used, in other embodiments, 
FMD "registers" provide hardwired values, 

#s [0047] Referring still to Figure 3A. each TLB entry includes a virtual address field 30S and a corresponding physical 
address field 308 and address attributes 309, Various address attributes are described in Table i and Table 2. Address 
attributes define conditions or states that apply fo an entire section or page of the address space that is represented 
by s given TLB entry. An S/P field 308 specifies a page size such as 64kB and 4KB for example. Naturally, she page 
s&s determines how many most significant fms) address bits are included in a check for an entry. 

*s |004§] Each TLB entry also includes "shared* bit 303 and a lock bit 304. Ail onirics marked as shared can be flushed 
in one cycle globally, A V field 307 indicates if an associated TLB cache entry is valid. V field 307 Includes several V- 
blfs that are respectively associated with R-ID field 30i to indicate if a valid R-;D entry is present, task-ID field 302 fo 
dlcaf e if a v k f s piesent, and virtual address field 305 to indicate if a valid address entry is present 
These valid hits enable the compare logic with their associated field. 

|904SJ As mentioned eatSer. the resource ID field and task ID field in each entry of the TLB/jiTLB can foe used to 
Improve security During program task execution, each transaction request is checked by the miss control circuitry of 
the TL8/pTLS to determine if the entry is allowed for a specific resource or for ail resources and for a specific task or 
for all tasks. For example. I? a request is received and a valid entry is present for the proffered virtual address but a 
task ID or R-iQ which accompany the request does no: match the corresponding valid task ID and B-iD fields of the 
3d entry, then a miss is declared, if the task ID and/or R-IO fields of Ihe entry are marked as •«. - are gnored. 

[0050] Figure 3B is a lies - ng a meihod o? operating the 

TLB is filled e norma , * * * e as that are 

incorporated mih each entry. As will be described In more detail below, operations can now be performed on the TLB 
that are qualified by the various qualifier fields. 
35 {0051} te steo x > sr mand is received by the control circuitry of ihe TLB. This command is sent by 

the MM- - ' ; \ course of operation. Commands are sent as needed to flush i - •stock 

N i t s / s operas o~s wili be described in detail later. 

£00523 Step 362 accesses a first entry in the TLB and reads the qualifier field specified by the operation command. 
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This can be -task iO fiek i ivr indicator 303, ore; r Operation coro- 

"C-.0! ' ua address entry. 

[0U53] > r specified by the operation rommaod with - 1 - ! 

entry, ff they match, ihan the operation is performed on thai entry in step 366. if they do not match, them the next entry 

* icce-ss.ee {compares jpeated for the ne> 

f0954j step 366 performs the operation specified in the operation commend cn each entry whose qualifier fields 
match the operation command, in this embodiment, the operation can invalidate an entry by resetting valid bit field 

rsdtot - by appropriate setting of ieck bit 304. 

(Q05SJ Step 366 access each next TLB entry until aff entries have been accessed, in this embodiment, ail {if LBs 

10 associated with a shared TLB are also accessed as part of the same operation command. 

[G056J Other embodiments may provide additional or different operations that are qualified by the qualifier fields of 
the present embodiment or by additional or other typos o? quaiifierfieids. For example, resource type, power consump- 
tion, processor speed, instruction set family, and the like may be incorporated in the TLB and used to qualify operations 
on the TLB, 

fs ?0OS7| Figure 4 is a block diagram of a digital system similar to that of Figure 1 illustrating cloud of 'tasks thai are 
scheduled for execution on the various processors of the digital system. Typically, each software task includes a task 
priority value that is commonly used by an operating system to schedule an order of execution for a set of pending 
tasks 1440. 

fOOSSf in this illustration . a circle such as 1442 represents a task, with a task name "c" and a task priority of 12, for 
28 example Likewise, task 1443 has a task name Y and a priority of IS. where a tower number Indicates a higher priority. 
If the set of tasks 1449 ere assigned to three processors, then an operating system on each processor forms a ready 
to execule queue, such as ready queue 1446 in which task "c" is scheduled for first execution, then task V and finally 
task "b" according to priority values of 12, 15, and 59 respectively. The Task 10 register in each processor is loaded 
when a task is invoked 

ss [30S9J "*ab <. " * "s of Instruction code sequences in which a task is spawned. From line 1 to 

line s, task V is active and spawns a new task, "audio" on line 5. The kernel ts then invoked to instantiate the new 
task ano c*> ' < o ^C8 An eight bit {numbers of bits can be more or less rr ©moosed in 

fheTCB at line 11 . During the context switch {reschedule in line 13} before launching the "audio" task, the kernel bads 
task-ID register 1412 with the task-iD value held In the TCB (Table 4) or in another table. At line 14, the new task is 

& now active. 



as 



45 
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T&bh Set i Cask ID at the Start of a Task 



1 


// (Task c code execution) 




2 
3 


Instruction 1 




4 


instruction n 




5 


Ta8kspawnC , a«dio",200,0,§000 > {PUNCPTR)audio,// (Task ccc 


do execution: 




mstruction is+2) 




6 
? 


//(Kernel code execution) 




8 


TaskCreateO 




9 


//(taskereate code execution) 




10 






11 


SetTasMttributelDiTID) 




12 







13 


// Kernel reschedule code execution 




14 


//(Task Audio code execution) 




' 15 


Instruction 1 




16 







{80803 Table 4 ss an example task contra) block thai is used ic define a task-ID. Typically, the OS uses a 32-bil tasMD 
that is io fact an address that enables the- OS to ice-ate task information fTCB). Ai line 4, an execution priority value is 
defined thai is used by the operating system to schedule execution of the task. At Sine S : a iask-iD value is defined that 
Is used to set the task ID register when the task is instantiated. 
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Table 4 » Setting Task ID Using a TCB 



TCB (task control block) 
Typedef struct TCB 

HINT OS-priority 
HINT TaskJD 

#if CFILFAMILY ~~ xx 
EXCJNFO excinfe; 
KEO„SET regs; 



0v>& 5 t. means than a TCB may be provided for storing She task (D, 

iGusrr «>i ' a^roSA ta&k-iO 302 can b© set in tesponse to information provided at \m 6 of me 

TCB illustrated in Table 4. Tms information can be used directly by the MM Li manager when loading a new entry in 
TLBs. This information could also be part of the page tabie descriptor in the MMU page table and loaded as par! of 
the MMU software tabie wafk. 

(0083) in the present embodiment, task-ID information is not maintained in page tables but is inserted by the its 
miss handier as the time o? a TLB fault by using the taskJD value of the transaction request that caused the TLB ■fault. 
Other embodiments may use other means for setting the task-ID field in the TLB entry, such as by storing this information 
in a separate table or in the MfviU page tables, for example. In the present embodiment the Valid hit associated with 
v >•>-> - N * N >.;gh the MMU table walk and is part of the MMU tables, Thus, when fhe TLB miss handler 

accesses a page table in response lo a TLB miss, it queries the task-ID valid bit field of the MMU page table; if this bit 
fssid is asserted, then the TLB miss handier assorts the task-ID valid bit in the TLB entry and loads the task-ID value 
from She task-ID register of the requester that caused the TLB miss into task ID field 302. If the task-ID valid bit field 
of me MMU page tabie is cos asserted, then the TLB miss handler deasserts tne task-ID valid bit in the TLB entry and 
the task-ID value horn the task-ID register of the requester that caused the TLB miss is ignored. 
£00643 in the present embodiment, the shared bit field 303 is loaded through the MMU table walk and is part of. fhe 
MMU tables Tv j ed pages are defined by the OS in response to semaphore commands, for example. 
tOufeS, % ~ - oo mft ' shared bit information is not maintained in page tables but is Inserted by tne TLB- 

miss handler at the time of a TLB fault by accessing the TCS directly based on the task ID of the request mat caused 
she iaiiit. The TCB Is located oy the TLB-miss handier viae look-up tabie keyed to the task ID value Other embodiments 
may us© other means for setting the shared bit ia the TLB entry by storing this information in a separate tabie, for 

[OOSSj FMD field 301 is set by using the R-iD of the request that caused the fault. A Master CPU could also load 
« ' ^ ^ < "* v. - ;r -n -n,na of a TLB entry by taking this Information from she MMU tables or separate 



bses I 



rinse 



[0087] >- «. i *cd fc-^-as used to operate on the TLB and pTLBs of Figure 3A in response 

to control operations as defined in Table 5. TLB control word format 400 Includes a task-ID field 402, resource-ID field 
404 and virtual address field 408. Note thai the virtual address field refers to a page address, therefore Isb address 
Pits that refer within a page are not needed. In some embodiments, certain of thi > t?a owed to 

invalidate enmes other fhao their owr. 

[QMS] As described previously, during execution ot a program, the .a-ID and Task-ID field comes from a register 
associated with a request . ci r ng each memory system access request. In a system embodiment with mufti-proces- 
sons with multiple independent Operating Systems (OS), (ho B-ID is static and indicates which of the resources is 
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accessing a given location (address). The Task-ID Indicates wrtich ot the tasks (or processes) of in is resource is doing 
the access. The (ask ID Is dynamic and changes on each context switch. For these systems, restricting operations on 
a system TLB to the associated resource is important to optimize the main system TLB usage. Each OS controls the 
TLB entries it uses. 

* [0069] ! Idwev - grti be ecntroiled by middleware that supports a unified task and 

memory management. For those, the notion of R-iD might disappear and bo treated as part of the taakJD. Restriction 
of TLB command based on R-iD would not be necessary in those systems and the field R-SQ eouid be re-used! to extend 
tns tasti ' ~> if > * > ; B forma *1C may be used in which the Ffjd fiats i t -tod Recall that 

the R-ID of too requester is provided with each transaction request, therefore control operation* specified using format 

re 410 can d wt* the requestor. 

I0Q70J A processor can I nitiato various control operations on a TLB by writing a control word conforming foappropriate 
format to a specific memory mapped address associated with TLB controller 320 . This ■control word can specify a target 
virtual address entry and an associated task ID or an associated resource ID. Depending on the operation, urmeedod 
fields are ignored. For example, the operation "invalidate ail entries related to an R-ID" wiii oniy use the R-iD field 404. 
The format and type of operation can be distinguished by using different memory mapped addresses,, tor example. 
Each address corresponds to a different TL8 operation Another embodiment would be to use a different processor 
instruction opcode for each of the TLB operation that would drive the appropriate control signet connected to TLB 
controller 2232. A stale machine in TLB controller 320 then executes the requested control operation. These TLB 
control oper ations are iistea in Table S . These operations are described in more detail below. For many of the operations. 

30 certain processors in an embodiment will be restricted to oniy affecting their own entries. This restriction Is enforced 
by using the resource-ID signals 2108 provided with each write to TLB controller 320 as part of each memory access 
request 



Table 5 - TLB Control Operation 



Invalidate entry with VA 



Invalidate ail entries related to a Task-ID 



Invalidate all entries related to a R-ID 



Invalidate all sh u t 1 ent r> 



Invalidate all entries of a task except shared 



Invalidate All entries 



Lock/UaLoek entry 



Lock/Unlock all entries related to a task-ID/R-ID 



Read TLB entry- 



Write TLB entry 



Cheek and select victim TLB entry 



Set victim TLB entry 



59 [0071] in another embodiment, the control operations can be invoked by executing an instruction that invokes a 
hardware, or software trap response. As part of this trap response, a saq - - ca be exec ted t a 

control word can be written to a selected address, for example, in another embodiment, one ot the processors may 
include ns s i ^"^ m a TLB or Cache c > ■ on in response 

to executing certain instructions which may include parameters to specify the requested operation, tor example. 
£80722 For an Invalidate entry* operation, a Virtual page address (VA) is provided in VA field 406 of the control word 
and the >the xed This generates an entry rsva onfhoco esponding 

v rtu it address jfaglvent embod t ^ * 

others than their own, in that case, the R-iD value from the R-iQ register of the requestor is used to qea% the operation. 
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[0073] For an Invalid < \ t a iask"Gpe«« jn ai ei n-<c^M^ 

are Invalidated.- This a v processor to free space hared » -,.neso*8task 

belonging to another processor, in Shis case, the control word provides a task-ID value and an RJD value. Processors 
other than the master-processor can free space from the shared TLS by invalidating ail entries of one of its own tasks. 
* operation invalidates all the entries corresponding to the provided task and s ttfierc to 3 task of the 

resourc« req . ion The B-ID value from the R-iD register of the requestor is used to quail! v the oper- 

ation. 

|00?4 ~ rtkiMM'J'"^ e a?ed to a Resource" operation., ail entries corresponding to RID field 404 of she 

control word are invalidated. Note that ail processors of a given megaceii embedlrr en? mig ot be allow 
19 entries other then the!.' own This provides, however, ihe capability to a master processor to free space from the shared 
TLB by invalidating a» onirics of another processor The R iD value from the B-ID register of the requestor is used io 
qualify the operation. 

£0Q?5J For an -invalidate all snared entries" operation, all entries In the TLB marked as shared for the requester are 
Invalidate*: The - f <, - t> ■$ 'ho effect of this operation, as discussed above. 

?5 [0078] For an "invalidate ell entries of a task except shared entries" operation, all entries in the TLB for a task specified 
In ihe centres word not marked as shared for the requester are Invalidated. The R-ID value from the R-iD register of 
the requestor limits the affect of this operation, as discussed above. 

£007?J For an 'invalidate all entries" operation., ail entries in the TLB matching the R-ID of the requester are invali- 
dated. For tha master CPU. ihe operation invalidate ail entry regardless of ths R-ID ' ■ - * • t 

^ 5 <■ ' - s^me va ^e then this operation invalidate? all entries. 
£8078] For a M'. • v > operation, a control word is written providing the VA which needs to be locked/ 
unlocked. This operation sets or resets lock field 304 in the selected entry. Restriction on R-iD applies as above, 
(00783 o i - entry related to a task" operation, a control word is written providing the task identifier 

which needs to fee locked/unlocked. Restriction on R-ID applies as above. 
ss |008«1 In the case in which an independent OS is running on each processor, each OS can Initiate the above oper- 
ations. In that case, these operations must be restricted to entries with a resource identifier (R-ld) belonging to the 
requester. 

[0081] n ! " x >.nd memory management car. be viewed as unified, removing the 

nsed lor an R-id. The R-ID can be an extension of the task-ID. In an embodiment, in which the R-ID Is hard-coded, 
on the Said R-lD »n the TLB simply needs to be disabled (associated Valid bi s^earedHaav > - r rtroi register. 
Disabling the R-ID is equivalent to having a single R-ID for ail the system or lor part of the system. 
[0082] As mentioned above, a global control bit can be used In an embodiment to determine if all the above functions 
must be limited to the entry corresponding to the resource ID requesting the operation. 

[0083] AStro-.; ' , :reh\-f Artie to have ihe same page stee for memory management en ail processors, It Is not 
os manda : shared system, the TLB supports all page sizes of ihe system, in response to S/P field 306. Therefore, 
in a different embodiment, a TLB may support a different set of page sfees. 

|8084] Table 5 also issts some additional operations that are provided which allow a software TLB handler to access 
the shared system TLB: Read TLB entry, Write TLB entry, Check and select victim TL3 entry, and Set victim TLB entry. 
These are described in more detail beiow. 
40 For a "Road TLB entry" operation, an entry in the TLB pointed to by the victim pointer is transferred into TLB 

entry register 330. The TLB entry register can thsn be read and analyzed by the software TLB handier, Again this 
operation mignt be restricted to the master CPU for security. 

[0088] For a "write TLB entry" operation, the contents of the TLB entry register is transferred to a selected victim 
entry of the TLB 

•>'S [00871 The "check and select victim TLB entry" operation has multiple functions. Its first purpose is So determine an 
* - <• s of an entry However, >t can also be used to find out if an entry is already in the TLB. 

The RjD & Task JD & VA fields of a corresponding entry are checked for a match against a proffered virtual address 
entry, if there is no match, then the victim poirtler is positioned according to ihe chosen -> - - - 

replacement can :>e random, cyclic, etc. The second usage is to verify if a given page is present in the TLB. if a matching 

- entr> >un -se victim s y points to this matching entry, and a flag bit in the status register is sot to indicate this 
condition. 

[0088] The "Sat victim TLB entry" operation allows the software TLB handler to select a particular entry as the next 
victim. This Is useful to support certain lock mechanisms software replacement algorithms. 
[0088] As indica < -sen control operation is performed by a stale machine within TLB control circuitry 320 

55 t response * t e> jmory mapped addr< ar example, fo<- th« - Hidale i > tr > 

t -v -i J > > > i \, -n > i ? |le com 

the shared TLB - L3s In the present embodiment in which |r i - iative memory, 

the operation can be done In one cycle or as a loop as most appropriate. 
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[009QJ As mentioned above, control operation affect the shared TLB and the associated pTISs for the various op- 
erations based on us* --C- resource-ID and shared bite. ?n an embodiment m which both uTLBs and TLB are fully 
associative, the flush and/or Lock/unieck can be done by the same command in the same cycle - But if the uTLB is fully 
associative md TLS is a to example, a single comma; u -50 the set 

s associative TLS wiii be executed entry by entry by a HW toop. This will take longer time, if both the uTLB and TLB are 
fyliy associative Iw* fpics > >■ If the uTLB is fully associative and TIB set assc 

there may be separate 320 but the same command effects a 0 the cot c »mative!y t an 

embodiment may ragu ; • g ^es of the operation command separately to each of the separate control blocks. 
{00*1 1 Figure 6 is a simplified block diagram of the TLB of Figure 3A and wiii now fee referred to explain selective 

m invalidation of an entry for s given task or resource, as listed in Table 5. Processor 21 ootmt is representative of one 
r .3 2130. A physical address bus 21 04{m), resource ID signals 21 08{m). and task ID 
jnais J by each proeessor21 00(n) for each TLB request Traffic cemroiior 211 0 provides request 

priority selection and sends the highest priority request tc TLB 2130 using physical address bus £104.. resource iQ 
signals 2108. and task ID signals 2108 tc completely identify each request. 

?s (0092} A task-lQ field 302 and/or a resource ID field 301 stored as independent fields in the TLB TAG array is used 
to selectively Invalidate (flush) ail entries of a given task or a given resource {requester}. A state machine within control 
circuitry 2132 receives a directive from a processor to perform an invalidation operation, as described above. The 
operation directive specifies which task-ID is to be flushed using format 400 or 410 (see Figure 5). 
[0083] For operations which use task ID field 402 in the control word, state machine 2132 accesses each entry in 

ae TLB 2130. examines the task-ID field, and if there is a match that entry is flushed by marking the valid bits In its valid 
field 307 as not valid. Thus, a single operation is provided to flush aii entries e? a given task located in a TLB. As 
discussed above, in this embodiment the TlB cache is made of several levels of set associative TLB and fj.TLB ( and 
ail levels are flushed simultaneously in response to a single operation directive command by accessing each entry 
seoue.tria - , > 

108841 For operations which use both task ID field 402 and FHQ field 404 in the control word, state machine 2132 
accesses each entry in TLS 2 1 SO. examines the task-iQ field and the reec net f!< » 1 a match in both 

entry is flushed by marking all valid bits In its valid field 307 as not valid. Advantageously, 
this aSSows discrimination of entries belonging to tasks from different resources that have the same task ID number. 
When the R-iD valid bit is set, an entry is not flushed if Its R-iD field 301 does not match the value provides on R-10 
a? ig 5 210s <V invalidates entries with a valid task-iD. 

|Q09S] In a similar manner, the selective invalidation operation 'invalidate all entries reiated to a R-ID" is performed 
by examining the R-IO 30 1 field of each entry and if there is a match In the B-ID field that entry is flushed by marking 
its valid field 307 as not valid. This operation only invalidates entries with a valid R-ID. 

[9086] . <ew >< 3 ->n operation "invalidate ali shared entries" Is performed by examining the 

share field 303 of each entry and K there is a match in (he shared field that entry Is flushed by marking its vatid fleid 
307 as not valid. Aii entries marked as shared can be flushed in one cycle, 

[0097] In the present embodiment, when shared entries are flushed, state machine 2132 ignores the task SO fieid 
since shared page entries may be used by different tasks having different task IDs in an alternative embodiment, 
shared entry flushing couid also be qualified by the task ID field. Alternatively, shared entry flushing could also be 
«f Qualified by the task ID field, out only if the task ID valid bit In valid field 307 s asst 
is in fleid 302. 

[00981 Figure ? is a simplified block diagram of the TLB of Figure 3A and will now be referred to explain selective 
lock/unlocking of an entry for a given task or resource, as listed in Tabie 5. Advantageously, in this multi-processor 
- i w< 3, an sn^ovatlye scheme ct adaptive replacement Is provided for controlling the TLB on 

& a task basis, as discussed above, in orderto support such a function in the mosl optimized way, an adaptive replacement 
algorithm faking into account locked entries and empty entries is provided. TLB fui! signal £240 is asserted when one 
or more valid bits In field 307 is asserted for each TLB entry location. TLB miss signal 2242 is asserted to indicate a 
miss occurred in response to a transaction request from proeessor2100<ro), which Invokes a TLB handier as described 
earlier. 

[0089} When the TLS is full with no locked entries, pseudo-random replacement based on a simple counter (Victim 
CNT) 2234 is used to select the victim entry. Another embodiment would be to keep a pseudo random replacement 
and to check the leek nit on a miss. If it is locked, signal 2244 <s asserted and the victim counter is incremented further 
until a non-locked entry is found. This is done automatically by the controi circuitry connected to victim counter 2234 
so that response time ot the ''LB handier routine is not impacted, 
ss [0100] When the TLB Is not full, the victim counter is incremented until an ot*, • *> ~ h - >s done auto- 

itic&'Sy b* ■ ected to vie! t * - :> 1 * ' < i - 

no? impacted 

|0101 1 After a flush en ' • . etim 'counte-' is updated with tie location value of the flushed 
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entry and stays unchanged. uot8 a new Sine is loaded in order to avoid unnecessary searching. 
[810S] An alternative {fragmentation provides the capability to do the victim entry sea h Inst - teously by pro- 
viding in an externa! logic the lock and yalid bit or by using a CAM, for example. In another alternate emDodimem, a 
shin register and associated circuitry is used to point to the next location in the TLB that is either not valid or valid and 
s not tacked. 

|01031 Figure 8A is a schematic iiiustraiing an aii&mative embodiment of victim selection circuitry 2234 that utilizes 
a shift register for adaptive replacement of TLB entries in the TLB of Figure 3A. Shifter 850 ss used to point fc the next 
location in the US that is. either not valid or valid AND not locked. Assuming the TLB has n entr ies, shifter 8S0 has 
oniy n-1 positions. Position .wo of the TLB is reserved as a victim location when all entries are valid a - 3 al entries 
re to n-1 are locked . 

[9104] Lock hits 804 are equivalent to lock fioid 304 of figure 3A, excepl mey .vc - 

bits rather than as pert of a TLB memoty array so that they can be monitored by reservation circuitry comprising AND 
gats 854 so form a shift control signal 858 that is asserted when ait of the monitored iock hits are assarted. Ateo, the 
individual iock bits can fee set by individual gates 8S2[x] in response so a lock operation. When signal 8S8 is asserted, 
is only e^trv -ocat - - aote i» the shifter indicates S(Cj and a lock request occurs, an error Is signaled so the 

- » 1 n c - 1 • >o v^nlockabie The TLB miss handier In the OS can then 

decide to remove one of the already locked entries in order to lock this new one. 

[S10S] Valid bits 807 are equivalent to the VA valid bit of valid field 30? of Figure 3A. except they are implemented 
as Indivlduat storage bits rather than as pan of a TL3 memory array so that they can be individually monitored by AND 

» gate 858 to form an 'all valid" control signal 860 that is asserted when all of the monitored valid bits are asserted, 
pt 861 >e ngop ra » ; t tun 850 has one bit est to one, such as bit S[1 L and all the other bits set to zero selecting 
the Sill entry as a candidate victim entry If either the S[1] entry is not valid v|1| ~ 0 or a mines an valid and the S 
tiid ANC V(t,- AND t 1 -0), a& dete-mmed by sk p circuit 670(1 ), the shifter stops with 
a stop i ' i asserted. Signal 874 is provided by OR gate 872 which receives outputs from each of a sas. 

® o? skip circuits «7Gfxj connected to each of valid bits 807 V{1]-Vfn-1j. In ibis case, entry S[1] is selected as the next 
victim entry. 

[Si 07] Otherwise, the shifter continues its search. S{2] is set and ail the other bits of the shifter are 2:ero, The same 
cone t o" s <-~> s s tion and if true, the shifter stops on the victim entry 2, Otherwise, the shifter continues 

un a >cfced« ylsfo 5 ec ne By doing one check perciock cycle, fheshifter&tepsorithefirstseguantiai 
3& position it finds available for replacement. 

[01 SSj The shifter starts tanabSe.eik' « 1 ) a search after each new load entry (TLB-miss). Advantageously the latency 
to find the victim entry is therefore hidden due to TL3-m;ss occurrence and the time required to handle the TLB-miss, 
wh:cn may be ntany CPU cycles. 

£01083 Still referring to Figure 8A. an embodiment is illustrated that has one reserved oniockable entry. Other em- 
& bodlments may have several unlockabie entries reserved (m). In that case, once mm entries are locked (all-Socked « 
true), the » etry s ta rates cyclically between 0 and m-i . 

[01 1 0 j The position 8(0] reserved in case of alijocked case is not really used, meaning that the TLB size is really 
n-1. An alternative embodiment would be to have a shifter with n location io avoid losing any entry. Lock request on 
unlockabie entry zero {SjOD woetd raise a flag and position she victim pointer on the first unlocked entry. The CPU can 
«» than read the content of thv v et^ ie-canon and decide to use this entry to lock the desire entry. This would add potential 
latency on iock operation but remove the toes of TLB entries. 

[0111] Another aSamatlve implementation to avoid ioss o? a TLB entry Is to execute the ail-taskid-ueSocked operation 
as a loop of n. in that case, a "iecked-counter" can be used io detect if more than n-m entries are locked and to thereby 
keep m entries unlocked. Every new lock entry request increments the iocked-coumer. The ioeked-counter is decre- 
es % - - 1 isk-id-ijfsiock( 

[0112] Figure 88 is a schematic illustrating an alternative embodiment of the control circuitry of Figure 8A using 
reservation circuitry comprising a locked-counter 380 and comparator 882. Signal icek-auth{Offeed) 884 remains as- 
serted as long - ' ■ . hs than n-m. In this implementation uncioek operation takes n cycles, but no TLB 
entry is lost. If a new Sock request occurs once lock...auth is cleared, the new entry is not locked, but gate S8S asserts 
so an error signal that can set a flag or an interrupt error can be returned to the CP_ r_ N ef can th« 
decide ii another entry can be unlocked to let the now one be locked. 

[0113] In this embodiment, lock bits L[nl can be part of the TLB cache memory instead ef discrete logic because all 
lock and unlock operation are done one entry at a time (selected by the shifter';. Similarly It an a up-down counter is 
provided to generate the af!. valid signal, than the V[n] bits can also be part of the TLB memory. The skip logic can be 
ss reduced to a single set an the output of the memory and the OR 872 is removed. 

[8114] Refer entries of a given task' 5 is Imple- 

mented by the comparfe » - a field 302 of each entry in the Tl B f ti , ties a task- id value 402 

supplied in the control word tsee figure 5), the entn/ is locked by setting the associated Iocs bit 304 or unlocked by 
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clearing the associated sock bit 304 of each matching entry depending on the requested operation, in m embodiment 
of a TLB «(t)ptemented with a memory array, the function is done through a hardware loop using a finite state machine 
locate^ troi circuitry 2232. tor ex with a cont&nt 

addressable memory iCAsVi}, all entries with the same task-I D can be locKed or unlocked in one cycle. 
|S1 1SJ As discussed above, lock/unlock request are restricted as mentioned above by the R-ID provided on signals 
21 CS. When R-iO Held 301 aces not match the value provided on R-ID signals 2108 She entry is not locked/unlocked, 
10118] Thus, lock/unlock operation on the TLB based on task-ID and optionally pualitied by RaD is provided. A 
pseudo-random replacement i j ♦ « tor the "LB is changed into a *. a « ? ,< - f-igorj;;hfn upon c ■> \ 
an empty entry location or a looked victim entry location, 

{0117| Figure 8 illustrates how a shared page entry is replicated for each leak for different virtual address spaces, 
in this exam i itrated two tasks, referred to simpiy as task * and task 2 £a c - jpy several 

pages of virtual address space that aro mapped to corresponding pages of phys ca, « hose various 

pages hold code, data etc, however, for simplicity only one or two pagas for each task are illustrated here for simplicity: 
P11S] Task a page »A1 In vidua! address ragion 900. Page VA1 is mapped to physical address space SI Oat 
physical address page PAi Task 2 has a page VA2 in virtual address region 902. Page VA2 is a shared page and is 
mapped to the same physical address page PA1 . Also illustrated is a second page owned by task IS irs vidua! address 
page VA3. This page is not shared and is mapped to physical address page PA2. 

[01 1 §1 Table 6 illustrates six entry locations of an example TLB that Is loaded with entries lor task 1 and task 2. The 
R-!D and attribute fields are not illustrated, lor simplicity. The page si/a field S/P holds a size vales of M, but different 
values can be specified. Entry 2 holds page VA1 of task 1 , which is shared, as Indicated by the shared bit S being sat 
to "1 .* Entry 4 holds page VA2 of task 2, which is shared, as indicated by tho shared bit S being set to »i ." Entry 5 
holds page V'AS of task 2. which is not shared, as indicated by the shared bit S being set to »0." in this case, each 
shared entry is replicated for each task because they are in different VA regions. 

15120} Advan $ ^sitherfaskl or task 2 is terminated and physical memory reclaimed, all shared entries 

can t» -expunged from Use TLB by performing an "invalidate all shared entries" operation directive. In this case, an 
invalidate all shared entries operation will invalidate entry locations 2 and 4. 

Table 8 - 



Example TLB tor Tasks in Same VA Space 
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[0121] Still « • , |«r© g an alternative 
overiayed virtual adow- . v t j-* r < 
would be die to VA spaces in thee 

flush ed each time a context switch occurs to chang- 
the "aci y? - - af.ped >r a d 



system embodiment in which tne ope^ 

m virtual address space. In that case, region 900 and region 902 

s .se of overiayed virtual address spaer n > 1 > * 

the execution thread from one task to a different task. Typically; 

sfined VA range, which is the same for ail user tasks. Translation 



- sst i >ap thecurrsot user task in this range, and tho OS ? > - nctaadontod 

VA range whose translation does hot need to be changed or. context switches. In some OSes, tvtSBs of the VA can be 

°der to reduce flushes of she TLB and caches. 
[01221 lh the latter case, a task ID is not needed In the TLB since each task is distinguished by the virtual address 
space as ilusi ed Taoie ? • - he VA page, 

for example, in this case, each shared entry is replicated for each task because they are in different VA spaces. 





ipie TLB lor Tasks in Same VA Space 
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Table?- (continued) 
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[0123] In the ease in which the TLB must be flushed for each context switch, an operation to "flush all entries est e 
task except shaied" ;« useful For example, when a task is completed or suspended fs s & mm >ved by 

this command, but any entries that were shared by a still active task would be spared. In another embodiment, entries 
for the OScould be marked shared. Advantageously, in this alternative embodiment, during a context switch, the entries 
relating to the OS and marked shared would not he flushed, tor example, 

[01 24] Figure 1 0 illustrates how a shared page entry is used by each o! the sharing tasks in a single virtual address 
space. In this example, there ate illustrated two tasks, referred to simply as task 1 and task 2. Each mk may occupy 
several pages of virtual address space that are mapped to corresponding pages ot physical address space. These 
various pages hoid code, data, etc; however, tor simplicity only one or two pages are Illustrated nere tor simplicity 
[8125] Task": hasapageVAl in virtual address region 1 000. Page VA1 is mapped to physical address space 1010 
at physical address page ~A1 . Task 5 has a page VA2 in virtual address region 1 002. Page VA2 is mapped to physical 
address page PAS. Also illustrated is a' virtual address page VA3 that is shared by task 1 and task 2. This page is 
mapped to physical address page PA3. 

[81 2SJ n< c <? <• «un ; »> entry locations of ars example TLS that is foaded with entries tor task 1 and task 2, The 
PUO and attribute fields are not Illustrated, for simplicity. Entry 2 holds page VA1 of task 1 , which is not shared, as 
indicated by the shared bit S being set to °0." Entry 4 holds page VA2 of task 2, which is not shared, as indicated by 
the shared bit S oelog set to <0* Entry S holds shared page VA3, as indicated by the shared bit S being set to "1 Note 
that the Valid Task iO {Vt} bit is set to 0 to causa the task 10 field to be ignored. In this case, the shared entry Is used 
by each of the sharing tasks in the same VA space; therefore only one entry is needed and the task ID field is ignored 
(0127J Advantageously when elthertask 1 or task 2 is terminated and physical memory reclaimed, all shared entries 
can be expunged from the TLB by performing an "invalidate ail shared entries" operation directive, in this case, the 
In validate a t ^ , - it r w' snv iiidate entry location 5. 
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53 [8128] T! 31 3SS only Figure 11 ;$ a block diagram of control circuitry in the megaceil of figure g for dynamic control 
oipowo , - < * a HDv/es. This figure illustrates a portion of the pn , i of Figure 

1, showing a detailed block diagram o? an autonomous processor (MPU 12), coupled to a coprocessor 16 along with 
^e r oenone' On v PL IP ■ c udes core circuitry 1 02, comprised of various core blocks 1 04a, 

104b, anc 104c. Core 102 further includes a Current Task ID' register 106, a Task Priority register 108 and a Task. 
Attributes register no. Core 102 is coupled to a cache subsyv- H }t truc-U «s cache w 

a local BAM 118, an n-way instruction cache 118, an n-way data cache 120, a DMA (direct memory access) channel 
122 ^d-ncr- 1* " c " !22a, 122fc,and 122c. MPU 12 further includes voltage select 

>. * > * n aqes to power the MPU 12, 
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[0128] The vo&age select cfmuitfy 128 provides a supply voitage to the 'MPU 12. As is we;; known in the art, the 
voltage needed to support processing circuitry is dependent upon several factors: temperature end frequency are two 
of the more significant taster* For - , frequency is not needed , .e-ce to mduce 

energy consumption it; the processing system 10. 

s £013CT no or mors c . - dev v,es may be used by the MPU 12 for various functions. 

The coprocessor IS is used to provide high speed mathematical computations. Peripheral A 100s eoutd he « input/ 
output port, for example. Peripheral B could be a pointing device interface, such as a touch screen interface. 
$1311 The MPU core 102 provides the processing function for MPU 12. This processing function is broken into 
i s - 04 Cach btock petforms a function that may or may not be needed for a given task For 

i0 example > v no :untt unultiplier, auxiiiaryarx-umuiator, saturated eriihmetic onrt, c-rsuol-leading^etos 

- ; - t- e ' . v he rested as a MPU Siock 1 04. 

£0132] The Current Task ID register 1 0S stores a unique identifier for the current task being executed on the MPU 
N 1 r * .eaiso have a Currant Task ID register 106 and may be executing a task different 

from the current task axecutod by the MPU 12. The Task Priority register 108 associates & priority with the task; "Hie 
?»' Task Attributes register 110 stores a control word having fieids which can enable/disable circuitry or configure circuitry 
to an optimum configuration. 

(61331 The operation of the Task Attributes register 110 to enable or disable circuitry is shown in connection with 
Figure 11 . The data stored in the Task Attributes register 110 has multiple fields which map to associated devices. 'For 
a simple on/off attribute, the fieid could he a single bit. Multiple bit fieids can be provided for other functions, such as 
choosing between three or four voltages in the voltage select circuit 1 28, 

[0134] 'Each of the components shown in Figure 1 1 as being mapped to the Task Attnfoutas register 110 has circuitry 
that is responsive to a respective contro! field 128 in the register. For the voltage select « <T to v>- - i ct- 
teges >n the va £ >t the respective field 128. In Figure 11 , VddO eoutd be chosen if the field is 

a "0* end Vdd1 could be chosen If the fieid is a "1 For a voltage select circuit with four possible voltages, Vddo could 
be chosen If the fieid is a !! 00 6 and Vddl could be chosen If the field is a "Or, Vdd2 count > . c • n ! the fieid is a 
"10" and Vdd3 could foe chosen ii the field is a "11". 

[0135] Each of these devices has an associated power switching circuit that supplies power to the component re- 
sponsive to the value of the associated fieid in Task Attributes register 110. For example, coprocessor 18 can be as 
«}$}-t>><<3 .a ' ' t \ 1 00a, while peripheral B oot owerto a component 

3d that is not used in a task can significantly reduce the overall power consumed by the processing system 10, Similarly, 
MPU block .A 104a and MPU block C 104c are enabled, while MPU block 8 104b is disabled. " 
(DISS] in some cases, a hardware resource may be coupled to multiple autonomous processors. For example, a 
level 2 shared memory may be coupled to both the MPU and the DSP. In cases where a hardware resource is shared 
between two or mote autonomous processors, the resource can be coupled to the Task Attributes register 110 of each 

s5 processor, and the subsystem can be enabled or disabled based on a logical operation on the associated bit values. 
For example, assuming that a bit value of "r-represented art "on" state for the hardware subsystem, a logical OR 
operation bh the task ■attribute bits would enable the resource if either processor was executing a task that needed the 
resource. 

f»137J As described earlier, each TLB and ,aTL3 entry includes a fieid identifying a processing resource or memory 
■*f access rcquestc >^ 3 >, owns" that entry. This resource ID fieid is part of tho TLB TAG array to enable requestor- 
selective operations, such as flushes. Each resource that can request memory accessvla aTi.8 oruTLB has aresoumo 
ID register, such as FMD register 11 30 associated with MPU core 102, R-ID register 1132 associated with co-processor 
18 and R-iD register 1134 associated with peripheral 100a. In this embodiment, peripheral 10Gb is a slave device, so 
It does net have a resource ID register. 

£8138] Using the task attribute register as shown in Figure 1 1 can significantly reduce the power consumed by the 
processing system 10 by disabling circuitry which is not used by a specific task. Advantageously, when a resource is 
disabled because If is not need for a specific task, any and all TLB entries associated with that resource can be flushed 
from the multilevel TlB by performing art 'invalidate ail entries related to & FMD" for the resource ID of the disabled 
resource, es described eat Her This frees up entries In the TLB and thereby Improves processing performance. 

so 

Digital System Embodiment 

£8139] Figure 12 illustrates m exemplary implementation of an example of such an Integrated circuit in a mobile 
telecom svice, such as a mobile j s ant (PDA) 1 0 with dtspia • a grated input, 

sensors 12a, 1 2b located in the periphery of display 14. As shown in Figure 1 8, digital system 1 0 includes a megacell 
100 according to Figure 1 that is connected to She input sensors 1 j.b vl< fapt< no % v D Usrivate 
peripheral 142. A stylus or finger san be used to input information to the PDA via input sensors I ta.fo, Display 14 is 
connected to megacell TOO via local frame buffer similar to framebuffer 138. Display 14 provides graphical and video 
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output in overlapping windows, such as MPEG video window 1 4a, shared text document window 1 4s and three di- 
mmtotvii game window vie. for example. 

C0140J Radio frequency (RF) circuitry {not shown) is connected to an aerial 18 and is driven by msgaceii 100 as a 
DSP private periphery 140andprovidesa* - nk Gonnector20 is connected -oa cable adaptor-modem 

s (r ot shown) and , 0 as a DSP private peripheral t40 provides a wired network lirtfcfor use during 

stationary usage in an office environment, for exampie. A short distance wsreiesa Sink 23 is also "connected" to ear 
i - 1 •' * I >w ' transmitter (not shown) connected to megaeeil 100 as a DS? ! private peripheral 

140 to crophc tr > connected to megaceli 100 such that two-way audio Information can be exchanged 

with other users on the wireless or wired network using microphone 24 and wireless ear piece 22. 

?o £0i 41] Msgaceil 1 00 provides ail encoding and decoding for audio and video/graphical Information being sent snd 
received vie the wtmiose network link and/or the wire-based network link. 

£0142] it Is contemplated., of course, that many other typos o? communications systems and computer systems may 
also benefit from the present invention, particularly those relying on battery power. Example® of such other computer 
sys * r ■> - ers, smart phones, web phones, and the like As power jissij: i 

<s performance is aise of concern in desktop and line-powered computer systems and micro-controller applications . par- 
tieuiany from a reliability stanefcoint, it is also corHempiatad shat the present invention m«\. a s v ; d « fit c 
such line-powered systems. . 

J0143J Fabrication .«* the digital systems disclosed herein involves multiple stops o? implanting various amounts of 
impurities into a semiconductor substrate and diffusing the impurities to selected depths within the substrate to form 
- • . 5 formed to control the placement of the impurities V > stive n tie a 

and insuiative material are deposited and etched to interconnect the various devices. These steps are performed in a 

[01 441 A significant portion of the cost oi producing the data processing device involves testing. White in water form, 
Ind vidua* devices are b , e^a' slate and probe tested for basic operational functionality. Tm wafer is 

; - - See which ma> " sotS as Care die or packaged. After - j od parts are 

biased into an operational slate ana tested tor operational functionality. 

[0145] The digital systems disclosed herein contain hardware extensions -or advanced debugging features. These 
assist in the development of an application system. Since these capabilities are pari of the megaceli ifseif, they are 
available utilizing only a JTAG interface with extended operating mode extensions, They provide simple, inexpensivis. 
as andsr- * access to the core for sophisticated debugging a > of without 

requiring the costly cabling arid access to processor pins required by traditional emulator systems or intruding on 
system resources. 

[014$j As used .herein, the terms "applied," "connected;' and "connection" mean eleetrfcaliy connected, including 

where additions! elements may be in the electrical connection path. "Associated" means a cora>e» •> «» $r.i? 
ss such as a memory resource that Is comroiled by an associated port. The terms assert, assertion, de-assert, da-asser- 

hon, negate and rsegahon are used to avoid confusion when dealing with a mixture of active high and active low signals. 

Assert and assertion are used to indicate that a signal is rendered active, or logically true Reassert de-assertion, 

negate, and negation are used to indicate that a signal is rendered inactive, or logically false. 

[0147] While the invention has been described with reference to illustrative embodiments, this description is not 
-*? intended to be construed in a limiting sense, Various other embodiments of the Invention will be apparent to persons 

skilled in the art upon reference to this description. For example, in another embodiment, the TLB may be limited to a 

single processor and not shared, or ii may include only a single level without uTLSs. 

£0148] in another embodiment, the TLB may be controlled by other means than a stale machine controller, such as 
directly by an associated processor, for example. 
*s J9149J in another embodiment, there may be several distinct MMUs with associated TLBs, wherein certain of the 
» r\ - iv ' - < > , mention and certain others may not. 

[0150] it is therefore contemplated that the appended claims will cover any such modifications oi the embodiments 
as fall waMn the true scope and spirit of the invention. 



Claims 

1. A method o'" operat ;; o o as « j-stem having a plurality of memory access resources and an associated shared 
translation lookaside buffer (TLB), comprising the steps of: 

ss 

tnrtiattng roc aocess requests from each of the piunsfity of memory access resources; 

caching a plurality of translated memory addresses in the TLB responsive to the plurality of memory access 
requests: 
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incofporattng a resource identification value with each translated memory address so identify which of the 
plasty of memory access resources requested the respective translated memory address; and 
performing an operation on the TLB thai s qua ed by t « * * . ic t ation vai«e 

£. The method ac rdlr to Claim wherein the stop of pa?fo?mlng an operation emprises invalidating only a portion 
of the plurality .of translated addresses that have She selected resource identification vaiue, 

3. The method of Claim 2, further comprising trie step of piecing a selected resource In a tew power mode after 
nefoaio v » ' - - > 5* "unstated addresses that have the selected resource Identification value. 

4.. The method according to Claim ? , wherein each memory access request includes a virtual address end a resource 
dentlflcatic t srein the step >f perfom -~g an operation comprises the steps of: 

selecting a translated memory address cached in the TLB In response to a memory access request; end 
comparing the resource Identification vaiue included with the memory access request to a resource identifi- 
cation value incorporated with the selected translated memory address and indicating a miss In the TL8 if they 
are not the same. 

S. The method according to any preceding Claim, wherein the TLB has severai ioveis, end wherein the step of per- 
forming an operation encompasses aii of the several levels of the TLB. 

0. The method according to any prev. io u; • i <- , j a second qualifier value 

with each translated memory address; and 

wherein s > of part arming an operation on the TLB is qualified by both the resource identification value 
ma the 86 - , 

?* A digital system having a translation iookaside buffer (TLB), the TLB comprising: 

storage circuitry with a plurality of entry locations for holding translated values, wherein each of the plurality 
of entry locations Includes a first field for a translated vaiue and a second field for an associated resource 
identifier value. 

a set of inputs tor receiving a translation request. 

» <■ *ic --q & transited vaiue selected from the piuraiity of entry locations; end 

control circuitry connected to the storage circuitry, wherein the control circuitry is responsive to en operation 
command to invalidate selected ones oi She plurality of entry locations that have a selected resource identifier 
vaiue. 

8. The digital system of Claim 7, wherein the digital system further comprises a second level TLB connected to the 
3. the second « ^" ^ np I < 

second iovei * , cultr* *t*h a piuraiity of entry locations for holding translated values, wherein each of 
the plurality of entry locations includes a first field for a translated vaiue end a second field for an associates 
source iden v and 

wherein the control circuitry is connected to the second level storage circuitry, the control circuitry being 
responsive to an operation command to invalidate selected ones of the piuraiity oi entry locations in the second 
storage circuitry which have the selected resource identifier value, such that qualifies entry locations in the TLB 
50 sac ; N 18 ere nvaildated at response to a single operation command. 

8, The digital system according to any of Claims 7-8. farther comprising: 

a plurality of resources connected to the T LB; 

a piuraiity of power oonfroi circuits, each connected to a respective one of the piuraiity of resources; and 
an attribute register connected to the piuraiity of power control circuits, opv ' « Urol power 

provided to each of the plurality of resc 



10. The digital system of any of Claims 7-9 being a personal digital assistant, further comprising; 
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a processor (CPU) connected to the TLB and thereby connected to access a memory circuit; 
a display, connected to ?n& CPU via a dispiay adapter; 
radio frequency {RF) circuitry connected to the CPU; and 
i - . . ^ < s> u 5, v 

5 



JC? 
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FIG. 2A 
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FIG. 2B 
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FIG, 3B 
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(54) TLB with reeouree SD field 



(57) A digital system and method of operation ispro- 
vldcd in wMcf; severs; processing resources {340} and 
acted to a snared tra; s ■ - 
lookaside buffer {'"LB; (SOO. 310fn}) or a memory man- 
agement unit (MMU) and thereoy access memory and 
5 * x s ^ -t. - t u- proces- 

sors, cop! >\ - " - < ntryloca- 

wV " x > nal course of action 

by a set of translated address entries (308, 309} along 
withqu sr fields (3 502 303) that are Incorporated 
Wish each entry Operations can be performed en trie 
TLB thai are qualified oy Use various qualifier fields. A 
command (360) is sen; Ly en MMU manager to she con- 
t , ^ N -> u'^eofoper- 
^ ation. Commands; are sons as needed to flush finvali- 
^ date} lock or imi< - s e ;d entries within trie TLB. 

Each entry in the TLB is accessed (362. 388} and the 
^ Qualifier isc y the operation command Is 

*0 evaluated 1364), This can be task 10 field 302, resource 
CM ID f esc 3£ 1 sr s i ; con binalions of 

CD these. Operation commands eanalae specify a selected 
T ~ virtual address entry (306). Each TLB entry is modified 
^ in response to the command (368} only If its qualifier 



fieldis} match .he c 

command, if a particular resource (340, 350} is not 
needed for a period of time, ail entries in the TLB asso- 
ciated with ihat resource are invalidated and the re- 
source is set in a low power state in order to conserve 
power. 
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